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Abstract. For A £ (|, 1) and a, we consider sets of numbers x such 
that for infinitely many n, x is 2~""-close to some X^^Li'^i-^'i where 
u)i £ {0, 1}. These sets are in Falconer's intersection classes for Ifausdorff 
dimension s for some s such that — ii^^ < s < — . We show that for 

a log z — — a 

almost all A £ (i, |), the upper bound of s is optimal, but for a countable 
infinity of values of A the lower bound is the best possible result. 



1. Introduction 



Diophantine approximation deals with the approximation of real numbers 
by rationals. A classic example is the set J{a) of all a-well approximable 
numbers, 

J {a) = { X € M : \x — p/q\ < q^"' for infinitely many {p^q) G Z x N }. 

Dirichlet showed that J{a) = M for a = 2 and Jarnik [J] and Besicovitch 
[B] showed that the Hausdorff dimension of K[a) is 2/a for all a > 2. 

The sets J(a) belong to a family of sets with an interesting large inter- 
section property, first introduced by Falconer in |F1[ IF2j . Falconer defined 
classes of Gs subsets of with the property that any set in has Haus- 
dorff dimension at least s, and any countable intersection of bi-Lipschitz im- 
ages of sets from Q'^ ^ also belongs to . There are several equivalent ways 
to characterise the sets in (see [F2]). 

Falconer showed that the set J(a) is in the class ^^Z" [FT]. This implies 
that any countable intersection of J(a) with sets from has Hausdorff 
dimension 2 /a. 

Real numbers are typically represented by some imperfect truncation of 
their expansion to some given integer base. This motivates the classification 
of numbers according to the accuracy of their finite expansions by consider- 
ing sets of the form, 

B{a) = { X G M : |j; - p/2"| < 2~"" for infinitely many (p, n) G Z x N }. 

For each a the set B{a) is of Hausdorff dimension 1/a. Moreover, each B{a) 
belongs to the class Q'^^°' . We note that B{a) = V[a) + Z where, 




n 



—na 



i=l 



for infinitely many a; G {0, 1}", n G N 
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For each n € N we let P„ denote the set of all n-th level dyadic sums 
P„:= \yua~'-OJe{0,l}'A. 



=1 



The fact that B{a) belongs to the class G^^" is essentially a consequence 
of the fact that each P„ is evenly distributed in [0, 1]. This motivates the 
heuristic principle that if {I^n.jneN were replaced by some other family of 
suitably well distributed sets then we should still obtain a set with large 
intersection properties. 

Now take some A G (i,l). Just as every number between zero and one 
may be written as a binary expansions, any number x G [0, A(l — A)^^] may 
be written in the form, 

oo 

X = y^^^A', 

i=l 

for some (uii)'^^ € {0,1}^. Following Pollicott and Simon jPS] we refer to 
(uji)'^^ as the A-expansion of x. In this paper we shall study the approxima- 
tion of real numbers by the finite truncations of their A-expansions. Hence, 
we study sets of the form 



H^A(a)= xe[0,A/(l-A)]: 



k=l 



< 2' 



for infinitely many uj € {0, 1}", n € N 

Since W\{a) is a subset of [0,A/(1 — A)] it cannot belong to any class G^. 
Instead we will consider the corresponding versions of the classes G^ for 
subsets of an interval /, denoted by G'^il)- It is natural to conjeture that 
for almost every A, W\{a) belongs to the set ^^/"(/). This conjecture is 
motivated by our heuristic principle combined with results concerning the 
distribution of the n-th level A-sums, 

Vx{n) := |f;u;,2~^a;G{0,ir|. 

This topic has attracted a great deal of interest since the time of Erdos ^ . 
Erdos studied a class of measures known as infinite Bernoulli convolutions 
formed by taking the distributions of the random variable 

oo 
k=l 

for some A G (^) l)) where in each term + and — are chosen independently 
and with equal probability. Erdos proved the existence of an interval (a, 1) 
for which the infinite Bernoulli convolution is absolutely continuous for al- 
most every A € (a, 1) [E]. Erdos also proved the existence of a countable 
family of A for which the corresponding infinite Bernoulli convolution is not 
absolutely continuous. Nonetheless it was conjectured that for almost every 
A G (^) l) the corresponding infinite Bernoulli convolution is absolutely con- 
tinuous. In a breakthrough work of Solomyak this conjecture was answered 
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in the affirmative [SJ. Tliis implies that for typical A the sums T)\{n) are 
fairly evenly distributed in the sense of Lebesgue. 

We shall show that for almost all A G the set W\{a) belongs to 

the class Qa{^I). However there is a dense set of A such that the dimension 
of W\{a) drops below 1/a. We also show that for any A G (^^l), the set 
Wx{a) belongs to G^{I), at least for s = — • We also show that this 
estimate is sharp in the sense that there exists a countable set of A for which 
dimn W\{a) = — and hence W\{a) is not in the class for any s 

larger than 

2. Notation and Statement of Results 

We begin by defining the classes Q'^{I) referred to in the introduction. 
One characterisation of Falconer's class Q'^ is as follows [F2| . is the set 
of all Gs sets A which have the property that for any countable collection 
{/jljgN of similarity transformations fj : M — )• R we have, 

dimH(n/j(^))>^- 

The class Q^{I) may be defined in terms of Q'^ . 

Definition 2.1. Given an interval /, the class G^{I) is the class of subsets 
of / given by g'il) ■.= {ACI:A + diam(/) • Z G . 

We let Ix denote the closed interval [0,A/(1 — A)] which consists of all 
points X € M which may be written in the form x = Yl'i^i ^i^^ some 
ijj G {0,1}^. We shall consider the sets W\{a) of points which are a-well- 
approximated by A-expansions, 

Wx{a):= n U U I^^^a: x -j^^.X' <2-^A. 

meNn>m a;e{0,l}" «=1 

Theorem 1. Choose a G (l,oo). 

(1) For all A G (^,1), d\uiWx{a) < ^, 

(2) For almost every A G |), Wx{a) G Q^'ilx) for s = ^, 

^2' 



(3) For a dense set of X e , diml^A(«) < ^ 

(4) For all A G (i, l), Wx{a) G g'{Ix) for s = - 

(5) For a countable set of X & ik^^)' 'iimWA( 



log A 1 
' log 2 a ' 



log A 1 



a)- ,„„2^. 



In addition to Theorem [2(2) we also have the following upper bound on 
the dimension of the set of exceptions. 

Theorem 2. Given a > 1 and s < — we have, 

dimn{xe{^,^):Wxia)^g'{Ix)}<s. 

The remainder of the paper is structured as follows. In Section [3] we 
prove Theorem [21 which implies Theorem [1] (2). In Section [J] we establish 
the uniform lower bound given in Theorem [1] (4) . In Section [5] we prove the 
upper bounds in Theorem [1] parts (1), (3) and (5). 
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3. Proof of Theorem [2] 

In this section we prove Theorem [2j The proof of this theorem is influ- 
enced by Rams' work on the dimension of the exceptional set for families of 
self-similar measures with overlaps [R]. 

For each A G |) and A; E N U {0}, r G N we define a pair of proximity 
numbers 



Pn{\,k,r) :=#|(t^,^)G({0,l})": 
Pn{\,k,r) :=#|(t^,Ac) G({0,1})": 



i=l 
n 



<r-X 



n+k 



i=l 



< r ■ A"+'' and uji / ki 
Lemma 3.1. For all n £ N and G N U {0}, r G N uie have, 

n 

1=1 



Proof. For notational convenience we let, 



i=l 



<r- A 



n+k 



We begin by writing, 

(1) P„(A,A;,r) = eVn{\k,r) : u: = k] 

n 

+ k) G Vn{^, k,r) : uji = Ki ioT i < n — I 

and iOn-i+i / Hn-l+i}- 



1=1 



The cardinality of the first summand is clearly equal to 2". Given a pair 
(w, k) G 7^n(A) with (^j = Kj for i <n — l and a;„_i_|_i 7^ ^n-i+i) for some / G 
{!,••• , A;} there exists some rj G {0, 1}""' and C) ^ S {0, 1}' with rji / (^1 such 
that oj = riC and k = 77^. It follows from the fact that G Vn{^,k,r) 

that. 



A 



71 — i 



i=l 



<r- A 



Thus, 



1=1 



< r ■ 



It follows that the number of elements of 

{{u, n) G VniX, k,r) : Ui = Hi lor i <n - I and u;„-i+i ^ 
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is equal to Pi{X,k,r) multiplied by the number of possible initial strings of 
length n — I. Thus, 

# {((J, k) G Vn{\, k,r) : uJi = Ki ioi i <n - I and cVn-i+i / ^n-Z+i} 

= 2^-'Pl{X,k,r). 

Substituting into equation ([1]) completes the proof of the Lemma. □ 

To prove that Wx{a) is in G^{I\) we will need good estimates on the 
numbers Pn{X,k,r). We will get such estimates for almost all A G (|, |), 
and the first step to get this is using the following lemma. 

Lemma 3.2 (Shmerkin, Solomyak [ShSj ) . For any e > 0, there exists some 
6 > such that for all polynomials of the form g{X) = 1 + Yli=i '^«A* with 
Qi € {—1,0,1} and for all X G (l' § ~ ^) '"^^ have g'{X) < —S whenever 
g{X) < S. 

Given n G N, a pair (w, k) G ({0, 1}")^ and 7 > we let 

<!>■ 



-fn(w,K,7) := <( A G ( ^, : ^(wi - Ki)A* 



i=l 



Lemma 3.3. Let 6 be as in Lemma \3.Sl Then for all 7 G (0,6/2) and all 
pairs (w, k) G ({0, 1}")^ with loi 7^ ki, Lj-i{uj, k, 7) has diameter not exceeding 

Proof. Since iOi 7^ ki we may assume without loss of generality that tJi = 1 
and Ki = 0. Choose 7 G (0,5/2) and all pairs G ({0,1})" with 

LOi ^ Ki. Now let g{X) := Y17=i(^i ~ '^i)A*~^, which is of the required form 
for Lemma [3.21 We note that A G Ln{u},i^,^) implies \g{X)\ < 7/A < 6. 
By Lemma [3.21 a'(X) < —6 whenever g{X) < 5. Suppose /„(a;,«;, 7) 7^ 
and choose Aq := inf /„(cl!, k, 7). It follows from Rolle's theorem that for 
all A > Ao, g{X) < ^ < S and hence, g'{X) < —6. Hence, Iri(w,K,7) C 
[Ao,Ao + 45-17]. □ 

Using the following result by Rams [Rj we will prove our desired estimates 
for the numbers Pn{X, k, r). 

Lemma 3.4 (Rams [R]). Suppose we have a family of sets {Ei}i with Ei of 
diameter di. Let p > be some positive real number and 6 G N. Then, the 
set of points which belong to at least b of the sets Ei may be covered by some 
family of intervals {Ej}j so that Ej has diameter dj with supj dj < 4supj di 
and 



b 



For each s we shall let 



reNm6N7i>mfc>0 ^ ^ J 

Lemma 3.5. For all s G (0, 1) we have dimH^(s) < s. 
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Proof. Choose p > s and take some r G N. Take n € N with A" < 6/2. 
Note that each A G (^,|) with P„(A,A;, r) > 4"A'*("+*') is contained within 
In{u},K,r- A"+'=) for at least [4"A^("+'=)] pairs {uj,k) G ({0,1}")^ Now by 
Lemma 13.31 each In{uj,K,r ■ A"^*') has diameter not exceeding 4(5~^rA"^'^. 
Thus, by Lemma 13.41 we may cover 

|ag :P„(A,fc,r)>4"A^("+'=)| 

with a family of sets A'^{s,k) of diameter no greater than 16r5~^A"^'^ and 
satisfying, 

^diam(^^(s,A;))^ < 4^ • (4-"A-^("+'=))- 

i 

diam(/„(a;,K,rA"+^)y 

{(^,K)e{{o,i})" 

< (16r/5)''A("+'^)(''-"). 
Consequently, we may cover 

U{AGQ,0:P.(A,fc,r)>4"A^('^+'=)} 

with sets A^{s, k) of diameter no greater than 16r5~"^A" and satisfying, 
^^diam(^f(s,fc))'' < (16r/5)^ (1 - A''-")"^A"(^-"). 

k i 

It follows that for each m G N, 

may be covered by a family of sets Un>m Ua; Uj ^^('^5 ^) °f diameter not 
exceeding 16r6~^X^ with 

J^^diam(^^(s,fc))'' < (16r/5)^(l-A/'-^)"^- ^ A"^''-^) 

n>m k i n>m 

< {lQr/5)P (1 - A''-^) A'"(''-") . 

For every m G N we have, 

n U []{>^^{\^''^--Pn{\k,r)>A-X<-M 

\jU^{\,'^--Pn{\k,r)>A^X<^+'') 



ny-m k>0 

Thus, 



ymeNn>mfc>0 ^ ^ 



:P,(A,A;,r) >4"A^('^+'=) < p. 
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A{s) is a countable union of such sets and so diniH A{s) < p. Since p > s 
was arbitrary the Lemma holds. □ 

Let V = {0, 1}. For a natural number n we denote by the set of 
words {uji,uj2, ■ ■ ■ of length n such that each is in D. Similarly we 
denote the set of all such infinite sequences by S. If w is an element of S or 
with / > n, then we let uj\n denote the element in 2?" such that lo and 
uj\n are equal on the first n places. Given an a; G we define a function 

Lemma 3.6. Given a similarity map / : R — ?• M defined by f : x rx + 1 
for some fixed, r, t € M, together with any closed interval A with non-empty 
interior and diam(A) < rdiam(/;y) there exists an integer n{A, f) G Z 
and a finite string ou = oj{A, /) G T>^ , with length 6 depending only on the 
magnitude of the derivative \ f'\ and the diameter diam{A) of A, such that 
the interval f {gi^{I\) + n{A, f) ■ diam.{Ix)) is contained within A and has 
diameter at least A/4 • diam(^). 

Proof. Since diam(yl) < r diam (/a), diam(/~^(74)) < diam(7A)- Hence, the 
closed interval f~^{A) intersects at most two of the intervals 

{7A + ndiam(/A)}„gz- 
As such, we may choose n{A, /) G Z so that, 

diam if-HA) n ih + n{A, f) d\am{h))) > \ ■ diam {f-\A)) . 

Equivalently, diam(Z) > ^ • diam where 

Z = {f-\A) - n{A, /) diam(/A)) n 

Let X denote the midpoint of Z. Since a; G i;^ we may write x = X^^i WjA* = 
r\neN9oj\nih)- We choose 9 so that 

log((l-A)diam(A)/4|/|) 
L log A 

In particular, 6 depends only upon the magnitude of the derivative |/'| and 
the diameter diam(A) of A. Since / is a similarity and I\ is of diameter 
A/(l - A), it follows that 



diam {g^lo{Ix)) 



< 



1-A 
diam(74) 
4r 

1 diam(/-i(A)) 



2 2 
< ^ ■ diam(Z). 

Since x is the midpoint of Z and gu,\eilx) contains x we have 
gM^x) ^ZC f-\A) - niA, /) • diam(JA). 

Hence, 

/ {g^h) + niA, /) • diam(/A)) C A. 



8 
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Moreover, 



diam {guj\e{h)) 



1-A 



> A- 



diam(A) 



4r 



Thus 



diam (/ {g^\6{Ix) + n{A, f) ■ dmm{Ix))) > - ■ diam(A). 



□ 



Given a positive number r > and a finite set 0, and two functions 
1^1 , (/?2 : — > ]R we shall let 



Lemma 3.7. Given r > 0, any finite set il., any function ip: Q ^ M and 
any t G M, we have Nr{ip, 93 + t) < 4 • Nr{f, f). 

Proof of Lemma \3.7\ Since the inequality \ipi{x) — ^P2iy)\ ^ holds if and 
only if \ipi{x)/r — (p2{y)/r\ < 1, it is sufficient to prove the lemma in the 
case r = 1. 

For each n G Z we let := # rnp~^[n, n + 1)) . Given any pair (a, b) G 
0^ with ip{a),Lp{h) G [n, n + 1) for some n G Z we have \ip{a) — 93(6) | < 1. 
For each n ^TL there are at least such pairs, so Ni{{p, ip) > J2nez ^"n- 

Now suppose a,6 G ri, 93(a) G [n,n + 1), \^{a) — (93(6) + t)\ < 1. Since 
n < 93(a) <n + l, son — 1< {p{b) + 1 < n + 2, and so 

n-{\t] + l) <n-l-t< 93(6) < n + 2 - t < (n - ( [tj - 1)) + 1. 

Hence, 93(6) is in [n—p,n—p+l) for some integer p with [tj — 1 < p < [i] +1. 
Thus, for each a G O with 93(a) G [n, n + 1) we have 



Nr{(pi,(p2) ■■= #{{x,y) G n"^ : \(pi{x) - ip2{y)\ < r] . 



#{6GO:|9,(a)-(93(6)+t)|<l} 

< #{nnip~\n-p,n-p+l)) 




a. 



Thus, for each n G N, 



# { (a, b)en^: 93(a) G [n, n + 1), 193(a) - (93(6) + t) | < l} 



< 
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Hence, Ni{ip,ip + t) < Enez E [tj-i<p<|'t]+i OnOn-p- Thus, by Cauchy 
Schwarz we have, 

O'-n.O'n-p 

[tj-l<p< \t]+l neZ 



[tj-i<p<[t]+i y neZ neZ 



[tj-l<p<[t] + l n.m 
<4Ni{^,ip). □ 

Remark 3.1. It is natural to ask whether or not 4 is the optimal constant 
possible in Lemma \3. 7\ Matthew Aldridge has provided an inductive demon- 
stration that Nr{(p,ip + t) < 2 ■ Nri^^jip), whilst Oliver Roche-Newton has 
produced a family of counterexamples showing that such a bound is optimal. 

Lemma 3.8. Suppose A ^ A{s) and r € N. Then there exists a constant 
C(r) > 0, such that for alln £N and all k eNU {0}, 

Pn{\ k, r) < C{r) ■ 2" + 4"nA^("+'=). 

Proof. Suppose A ^ ^(s) and r € N. Then there exists some A'^o € N such 
that for ah n > Nq and all G N U {0}, P„(A, k, r) < A^X^i^+k)_ Thus, if we 
take C := 1 + Ylf=i 2-'-Pi{X,0,r) then by Lemma O then we have, 

n 

Pn{X,k,r) < 2" + ^2"-'P,(A,fc,r) 
1=1 

/No \ n 

< 2" (1 + ^2-^ Pi{X,k,r)\ ■ 2'^-'-(4A^y 

V 1=1 J l=No+l 

/No \ n 

< 2^^ l + ^2-'Pj(A,0,r) +A"'=- ^ ("^^T 

\ 1=1 J l=No+l 

< C • 2" + 4"nA'("+^\ 

where we used the fact that A > ^, so 4A'^ > 2. □ 
Proposition 3.1. Suppose A ^ ^(s) for some s < Then Wx{a) G 

Proof. To prove the proposition we begin by fixing A ^ ^(s), a > 1 and a 
sequence of similarity maps {/jjjeN- We shall show that 

dimn I fl {Wxia) + diam{h) ■ Z) \ > s. 
\jm J 

To do so we shall construct a subset A C fljeN/i (l^A(a) +diam(/A) • ^) 
supporting a measure with correlation dimension s. Without loss of gen- 
erality we may assume that fi : x 1-^ 2x. We begin by choosing a sequence 
of natural numbers (i('?))geNu{0} so that j{0) = 1 and for each /c G N, 

(2) #{q:j(q) = k} = cx,. 
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Let = {0} Un T>^- We shall recursively construct sequences of integers 
{'lq)q&h {'lq)q&h {^q)qm and {mq)q^fi aloug with closed intervals (A^)a;es, 
and (A^^)j^es, and positive reals ((^n)„eNu{o}; ('^n)neNu{o} with the property 
that for any u; € and 7/ G P, 

Moreover, given any word cj G for some ti G MU{0} we have diam(A^) — 
5n and diam(A(^) = We also have 5n < 5n < X^~^^/{1 — A) for all 
n G NU {0}. In addition, A> < ||/j(g)||oo for q>l. 

First let 7o = 7o = 6*0 = "t-o = 0, A0 = A0 = I\ and 5o = <^o = A/ (1 - A). 

Suppose we have chosen 7;, 0; and for / < q and for all n < T{q) : = 
Yli<qli have defined Sn and for a; G I^" we have A^ and A^, all 
satisfying the required properties. 

For the inductive step we first apply Lemma [3T6l to obtain {u){K))^^jyr{q) 
and (n(K))^g2?r(g) with n{K) = n{A^, fj^^g)) G Z and a;(K) = u){A^, fji^g-^) G 
for each k G P'"^'^') so that, 

(1) fj{q) {9uj{,i){h) + n{K) diam{Ix)) Q A«,, 

(2) diam (/^(g) (5u;(«;)(Ia) + ^(k) diam(/A))) > | • diam(AK). 

By supposition, diam(AK) = Sr{q) foi" all k G V^^'^\ Consequently, by 
Lemma 13.61 the length of is uniform over ah K G P'^^'?). We denote 

this uniform length by 

Choose 75+1, 7g+i G N so that, 

79+1 > ^796*9+1 • (-log5r(q)), 

log !/;(,+!) I 
^"^^ > log A ' 
7g+l = 7g+l + ^'«+l- 

and let 

nog2-» \ , log(l - A) 

1 7g+l ; ^ + 1, 



so that 



log A / log A 



(3) _)^7,+i+m<,+ i /(I _ A) < 2-"^9+i < AT'9+i+"^9+i-V(l - A). 

Given k G P'"^'?) ^j^fi r G for some / < 7g+i we define 

Art := fj{q) {g^(K) ° 9r{h) + "(k) • diam(/A)) . 
Thus, for all oj G P'" for some / < 7g+i we have, 

diam(A^) = <5p(,)+, := If^^^^l • A^^+^+'+V(l - A). 
Moreover, for / < 7q+i we let A^r := A^t and for / = 7^+1, 

:= o 5r o (50)"^+' (^a) + n{K) ■ diam(/A)) ■ 

Hence, for all uj G P'" for some / < 7^+1 we have, 
diam(Aa;) = ^r(g)+/ := Sr(q)+i, 
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and for uj G ^^(9+1) 

diam(A^) = 5r(,+i) := ■ A^^+^+T.+i _ A). 

It follows that for all r? G pr(g+i) 



(4) ^v^fjJ U {^^/a: 



7,+ i s \ 

X - ^ WiA* < 2-T«+i" I + Zdiam(lA) . 

In this way we have defined two families of closed intervals (A(^)t^;gx;* and 
(At^)(^gs* with the property that for any uj € T,^, and rj &V, 

and given any co G P", diam(A(^) < A"^^/(l — A). Thus, we may define a 
map TT : S ^ /a by 

Ti"!'^) := n A^|„ = 1^ A(^|„. 

By construction we also have 5„ > A^/2(5„_i for all n G N. 
We let A := TT (S). By Equations @i and ([2]) we have 

Ac fl fj{Wx{a)+Z-dia.m{h)). 

Thus, to complete the proof it suffices to show that dimn A > s. In order 
to do this we shall define a measure supported on A with the property 

1 f 

dimc(j^) :=liminf- log / v (Brix)) dv{x) > s. 

r-!>0 log r J 

That is, the correlation dimension dimc(i^) of v is at least s. This implies 



that the Hausdorff dimension of v and hence X is at least s (see [PDl Section 
17]). 

We do this by taking /i to be the (^, ^) -Bernoulli measure on E and v its 
projection by vr, := ^ o vr"^. 

In order to estimate dimc(i^) we require good upper bounds on the number 
of intervals A^^ of a given level which are close to one another. 

Lemma 3.9. Suppose p > 1 and A ^ ^(s)- Then there exists a constant 
C depending only on p and A such that for any pair rj, some 
q £ N, n = I + r(g) for some I < 7^+1 and Sn < t < p ■ 6n we have, 

# { (k, r) G : d(A^«, A^.) < t] < C ■ 2' + ■ (pA)"^ (^-^^ . 

Proof. We begin by noting that for each pair {k, r) G we have 
fj{q) ° 9u{ri) o 5k(0) + fj(q){n{r])) G 
fj{q) ° 9u{0 ° 5r(0) + /j(g)(n(C)) G ^Cr- 
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Since every A^^) has diameter Sn, t > 5n we have, 

#{{k,t) eV' :d{A^,,,A^^) <t} 

< #{ {k, r) G : o o g^{0) - /^■(g) o g^^^-^ o 5^(0) + 

+ (/,(.)K^))-/.wKC)))| <2t} 

Since is affine we have, 

°5a;{C) °5r(0) 

= {fj{q) ° 5a;{,,) ° 5r(0) + {fj(q) O 5,^^) (0) - /^(g) O (7c.{^)(0))) • 

By applying Lemma 13.71 we obtain 
#1 [k, t) eV^ : o o g^{0) - fj^^^^ o 5t^(^) o ^^(0) + 

+ (/,(g)Kr/))-/,-(g)KC)))| <2t} 
< 4# I (k, r) G : o o ^^(O) - /^(g) o 5r^(^) o 5r^(0)| < 2t | . 

We note that 

°5'a;(r)))'lloo > ' diam (/^•(,) o 5r^(^) (/^)) 

> • - • diam(AK) 

= (1 - A) • ,5„_z/2. 

Piecing the above together we have 

#{(k,t) eV^ ■.d{Ar,^,A^^) <t} 

<4-{(k,t) gP' : o5^(^) 05^(0) - 

- fj{q)°9u{rj) O5t(0)| < 2t } 

< 4 • #{(^,r) G : [^.(O) - gM\ < 2t||(/,(,) o 5^(^)y 

< 4 • # j(K,T) G V' : |<7.(0) - 5.(0)1 < f . )■ 

I [l-X)dn-l) 

Since 5„ < 6n-i ■ A' and t < p6n we have, 

4i 4p ■ 

(1 - A),5„_z 1 - A 

Now choose /c G N U {0} so that 
4p 

1 - A (1 - X)6n-i " 1 - A 
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By applying Lemma 13.81 we have 

#{(K,r) eV^ : d(A,,^,A^,) <t} 

<4-#{(k,t) GP' : |5.(0)-5r(0)| <4p(l-A)-iA'+'=} 



1 - A. 

<C(^) .2' + 4'/A^('+^') 

n—l 



1-Ay ' va 



Lemma 3.10. Suppose p > 1 and A ^ ^(s)- T/ien t/iere exists a constant 
C depending only on p and A such that given g G N and n = I + T{q) for 
some I < 7g4.i and 5n < t < p ■ 5n we have, 

< 4^(^-1) . {c ■ T'^ + 4>7, • A-^ ( J^^) ') 

• ( C • 2' + 4'/ • {p\) 



7? 

t \ 



\ J J 

Proof. First note that if ?? G P""' and a G P', A,,^ ^ A.^. Hence, 
#{(K,r) GP" :(i(A,,AO <t} 

= ^{{K',T')GX'":d(A„,,A^,)<t} 
(K,r)eC" 

= X] ^{(r7',C')e25"-':<i(V,A^,)<t} ■ Yl ^{(a',/3')eB':d(A^„,,A^^,)<i} 
= X] ^{(r?',C')e»"-':<i(Av,A<-,)<t}" 

•#{(a,/3)GP':tf(A^,,Ac^)<t}. 
By applying Lemma 13.91 along with the fact that t < p5n < p^n-U 
#{(K,r) GP" :d(A,,A,) <t} 

# { (r/, C) G P"-' : d(A„ C.) < t] ■ (c2' + 4^/ • (pX)-^ (^-J-^ ^ 
< #{(r?,C) € P"-' : d(A„CO < pL-l} ■ 

•fc2' + 4'/.(pA)"« V 



< 



On-l 
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Now clearly p6n-i G [6n-i, pSn-i] and so we may apply the above reasoing 
to the first term to obtain, 

< #{(a,/3) G : d{A^Jr) < pL-i-^/,} ■ 

Piecing these two inequalities together completes the proof of the lemma. □ 

Recall that to complete the proof we must obtain the following inequality, 

1 f 

dimc(z^) = liminf log / u {Bj.{x)) dvix) > s. 

r-s>0 log r J 

Choose r € (0, A/(l — A)) and take n to be the least integer satisfying 5„ < r. 
It follows that r < 6n-i < • (5„. Given k € P" and a sequence co such 
that K = uj\n, we have 

#{ r G : A, n S,(7r(u;)) / } < #{ r G : d(A,, A«) < r }. 

Hence, 

u {B{7r{io), r)) < #{ r G : (i(A,, A,) < r } • 2-". 
Since = /i o Tr^-*^ we have, 

< E MM)(#{rGP":d(A.,A«)<r}.2-") 

= 4-"#{ {k, t) G : d(A,, A,) < r }. 

Now note that (5„ < r < 2/}?5n < 8(5„ so by Lemma 13.101 we have, 
(5) j V {Br{x)) dv{x) 

< 4-" • 4r('?-i) . (^C . 2^« + 4>7g • A-^ ( J^^) ') • 



■5N 



<[C- 2-<^ + 7g • A- 



• 2' + 4'/A-" 

K-i 



r 



■ + IX 



r 



where q is chosen so that n = I + T{q) and < / < 7^+1. 
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Now since rUg > - l) Tg, 

On-l_ ^ yrq+rriq ^ 2~°'"'i , 



and provided / > we have 



— < ^ < X ■ 

Note that ^ < A and since s < ^, we have 2"^ < (2""'^'^)^ Thus, by 
Equation ([5]), if /> we have 

(6) j v{Br{x))dv{x) < (2CA-^)2.7,(2-"^^)^.;(V)', 
and if / = we have, 

(7) j V {Br{x)) du{x) < {2C^X-n ■ 7, (2-">)^ . 
By the inequahty ([3]) we have, 

(8) r > 6n>6r^gyyX' 

> ^r(,_i)Q)'-A>+--A^ 



> -r ■ ^T{q^i) ■ 2-"T^-"^« • A'. 



A3 

4 

Now by construction, for each g E N, 7g > q log((5r(g_i))~"'^ -^q, so if we define 

- log (AV log 4) - log (5r(g-i) + Ogu log 2 
IqO log 2 

we have i{q) — > as g — )• oo. Moreover, by ([5]), 

7glog2 + nogA-^ ^ 1 



-logr 1 + L{q)' 

Substituting into Equations ([6]) and ^ and noting that g — )• oo as r ^ 
we have, 

dinicf'^) = liminf log / u {B,.(x)) dvix) > s. 

r-s>o log r y 

This completes the proof of the Proposition. □ 
4. /3-SHIFTS AND A UNIFORM LOWER BOUND 

Let 1 < /3 < 2. Given a real number x € M we let [xj and {x} de- 
note, respectively, the integer and fractional parts of x. Consider the j3- 
transformation fp : [0, 1) — )• [0, 1) defined by x i->- {/3x}. Given x G [0, 1] we 
let uj^{x) := [Pfp~^{x)\ and 

Sp := closure! {uj^{x))neN : x G [0, 1) }. 
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Let TT^: 5/3 -> [0, 1] be defined by {LOn)n&n '-^ J2n&N^nP~"'^ ^^^"^ a: Sp ^ 
Sp denote the left shift operator on Sp. Note that tt/s o a = fp o np. Parry 
proved in [P] that the shift space Sp can be written as 

Sp = { {0Ji,U2, . . .) e {0, if : a''{ui,U2, . . .) < (t^^(l-))„eN VA: }, 

where < is the lexicographical order and denotes the limit in the 

product topology of ujn{x) as x — > 1. Moreover, Parry proved that is a 
subshift of finite type if and only if the sequence (a;^(l))neN terminates with 
infinitely many zeroes, and that a sequence (<^n)neN equals (a;n(l))neN for 
some P if and only if it satisfies 

(9) (Wfc,^fc+l,---) < (^1>W2,---) 

for all /c > 1. In the set of sequences satisfying Q, the subset of sequences 
terminating with infinitely many zeroes is dense. This implies that the set of 
/3 for which the sequence (a;n(l))neN terminates with infinitely many zeroes 
is dense in (1,2). Hence Sp is a subshift of finite type for a dense set of /3. 

The following theorem allows us to transfer results from subshifts of finite 
type to arbitrary /3-shifts. It is a strengthened version of Theorem 2 from 
|FPS j , that follows immediately by replacing Lemma 6 in |FPS) , by Lemma 1 
in [FP2J. 

Theorem 3 (Farm, Persson). Let (3 G (1,2) and let (/3„)„gN be any sequence 
with 1 < (3n < 1^ for all n, such that fin ^ 1^ as n ^ oo. Suppose E d Sp 
and TTp^ {E n 5_a„) is in the class Q^{I) for all n. If F is a Gs with F D 
TTp {E n Sp), then F is also in the class Q^^I)- 

For K > 0, we consider the sets 

Ap{K) = {x G [0, 1] : < r^(x) < /3-'"'^ infinitely often}. 

We shall use the following theorem which allows us to restrict our attention 
to the case where Sp is a subshift of finite type. 

Theorem 4. For any \ < jS <2 we have Ap{K) G ^/''([0, 1]) for s = 

Remark 4.1. We note that the hound s < is sharp since an easy 
covering argument, using the fact thatTp has topological entropy log 13 , shows 
that the Hausdorff dimension of Ap{K) is not larger than 

Proof. We let 

Ap,n{i^) = |x:0<x-y< 2"'^" for some y = ^ (afc)fceN ^ S"/? |, 

and note that Ap{K) can be written as Ap{K) = limsup„_^(^ j4/3^„(k). 

By Theorem [3] it suffices to prove the theorem in the special case where 
Sp is a subshift of finite type. 

When Sp is a subshift of finite type there are constants ci and C2 such 
that 

(10) C1/3-" < |7r/3([ai,02,...,a„])| <C2;3-". 

This implies that the number of cylinders of size n, denoted by N{n), satisfies 

(11) C2 < N{n) < c^^fS"". 
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Using these estimates we may complete the proof by following the method 
of [FSl Example 8.9]. □ 

Corollary 1. For any A G o.'^d a > 1 we have W\{a) G G^{I\) for 

_ -log A 
* ~ a log 2 • 

Proof. Take /3 = A^^ and n = - 1. It follows that Ap{K) C Wx{a), 

so W\{a) G ^''([0,1]) follows immediately from Theorem HI Now, the self- 
similar structure of W\{a) imphes that W\{a) G Q'^{I\). □ 



5. Covering arguments and upper bounds 

Each of the upper bounds from Theorem [1] parts (1), (3) and (5) will rely 
on the following simple relationship between the growth in the number of 
nth level A sums and the dimension of W\{a). Given AG l) and n G N 
we let 

Fx,n ■■= \ Y.akX'' : Ofc G {0,1} 
k=i 



and let 



log#FA,, 
r(Aj := limsup ■ 



n log 2 



Lemma 5.1. For all A G and a > 1 the Hausdorff dimension of 

W\{a) is bounded above by T{X)/a. 

Proof. This may be deduced by a standard covering argument. See for ex- 
ample the first paragraph in the proof of Jarnfk's theorem from \F3i, Section 
10.3]. □ 

Our first corollary establishes Theorem [1] (1). 

Corollary 2. For all X G (^,l) and a > 1 the Hausdorff dimension of 
W\{a) is bounded above by 1/a. 

Proof. This is immediate from Lemma 15.11 combined with the fact that 
#i^A,n < 2" so r(A) < 1 for ah A G (i, l) . □ 

Our second corollary establishes Theorem [T] (3). 

Corollary 3. There exists a dense family F C l) such that for all A G 
dimWA(a) < 1/a. 

Proof. Our approach is based on [SSJ. We let F denote the set of A G l) 
such that for some finite word {ujiYl^i ^ {*-*) 1}*^ we have 1 = '^^=iOJiX^ ■ To 
see that F is dense in l) first fix Aq G l) and e G (0, 1 — Aq). Then 
there exists an infinite string (cjj)^]^ G {0, 1}^ with 1 = Yl!iLi ^i^o- Let k be 
the smallest q with Uq = 1 and choose n so that Er=i^i^o > 1 - e''- Then 
for some A G (Aq, Aq -|- e) we have "^"^i i^iA* = 1, so (Aq, Aq -|- e) n F 7^ 0. 

By Lemma 15.11 it suffices to show t(A) < 1 for all A G F. But if 
A G F then for some finite word {uji)^^i G {0, 1}" we have A'^^"^"^^^^ = 
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E»=i A^+i+'?("+^) for all g G N. It follows that for all g G N, 

-^A,g{n+l) = 

( q-ln+1 . 

L i=o j=i 

(fli(n+l)+l7 • • • ) fli(n+l)+(n.+ l)) ^ {0, 1}"'*'"^ 
(q-ln+1 . 

(aj(n+l)+l; ai(n+l)+(n.+ l)) ^ {0, 1}"+^\{(1,0, . . . ,0)} 



Thus, for each q we have 
SO for all / G N, 

Thus, t(A) < log (2"+i - 1) /{n + 1) log 2 < 1. □ 
Finally we complete the proof of Theorem [1] (5). 

Definition 5.1. A multinacci number is a postive real A which satisfies an 
equation of the form A*" + • • • + A = 1 for some m G N. 

We note that there are countably many multinacci numbers, all of which 
are contained within the interval l)- The largest multinacci number is 

the golden ratio . 

Theorem 5. Let X be a multinacci number. Then the Hausdorff dimension 
ofW,{a) 

Proof. Put 

Si: X i-^ Ax, 

S2: X ^ \{x + 1). 

Let us first consider the case m = 2. Then A = and Si o S2 o S2 = 

S2 o Si o Si. Hence, when defining Wx{a) we need only consider sequences 
where the word Oil is forbidden, since replacing the word Oil in a sequence 
by the word 100, yields the same point. Hence, if we put 



Fx,n = l^akX^ : ak e {0,1}] , 
^ k=i J 



then we have 

-^A,n = <{ ^JflfeA"' : OA; G {0, 1}, (afc,afc+i,afc+2) / (0,1,1) 



.,n = I ^ fflfeA''' : 
k=i 
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A 



The subshift in which Oil is forbidden is a subshift of finite type, with 
adjacency matrix 

^110 
10 
110 
11 

One checks that = ^"^^ is the largest eigenvalue of A. Hence there 
is a constant K such that #Fx^n < K\^^. Hence r(A) = — so by 
Lemma l5.ll the Hausdorff dimension of W\{q) is at most — But by 

Corollary [1] it is at least — i^j^^- 

For a general m > 2 we proceed similarly. Assume A is such that SioS^ = 
S2 o Si''- This implies that A satisfies the equation 

(12) A*" + A"*-^ + . . . + A = 1. 

As before, for the set Fx^n^ we need only consider sequences where the word 

Oil... 1 



is forbidden. This is again a subshift of finite type, and it can be represented 
using a 2"^ X 2™" adjacency matrix given by 

1 1 

1 1 



A 



1 



1 1 



1 1 



1 1 

By the Perron-Frobenius theorem, the eigenvalue of largest modulus of this 
matrix, is a positive number, and it has a corresponding eigenvalue with 
positive elements. Let v = [vi • • • V2m\^ be such an eigenvector and let /i 
be the eigenvalue. It is not hard to see that the equation Av = fj,v implies 
that 

V2 = W2'"-i+2> 



f2"i— l_i — V2™- — \- 

Let 1 < A; < 2™^^ — 1. Looking at row k and row 2™~^ + A; in the equation 
Av = fj,v, we see that = V2m~2_^_j^. Continuing in this fashion we end up 
in the conclusion that all Vk for odd k are equal. Without loss of generality 
we can therefore assume that f fc = 1 for odd k. 

If we look at the first row of the matrixes in the equation Av = /if, we 
see that /ifi = vi + V2 = 1 + V2- We continue, and looking at the second 
row, we see that fj,V2 = V3 + V4 = 1 + v^. Hence we have 

H = nvi = I + V2 = 1 + + V4). 
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Similarly we get fiv^ = 1+^8, and so 

We can continue this process, using the equations 

HV2k = 1 + V2k+1 , 

that are valid for < A; < m — 3, to conclude 

/X = 1 + /i-l + • • • + + 

But we have /xf2m-2 = V2m~i_i = 1, hence 



or equivalently 



^ = 1 + ^-1 + . . . + ^—+2 + 



Comparing with the equation ()12p . this implies that we have /x = A ^. 

The rest is just as for the case m = 2 above. We have that #Fx^n < 
Kjj,"' = K\~^, and therefore t(A) = — j^^^j so by Lemma IS.ll the Hausdorff 
dimension of W\{a) is at most — D 
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